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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims; 

1 . (previously presented) A method of encoding data for transmission from a 
source to a destination over a communications channel, the method comprising: 

arranging data to be transmitted into an ordered set of input symbols; 
generating a pluraUty of redundant symbols from the input symbols; and 
generating a plurality of output symbols from a combined set of symbols including the input 
symbols and the redundant symbols, wherein the number of valid output symbols for a 
given set of input symbols is more than an order of magnitude larger than the number of 
input symbols, wherein at least one output symbol is generated from more than one 
symbol in the combined set of symbols and from less than all of the symbols in the 
combined set of symbols, such that the ordered set of input symbols can be regenerated 
to a desired degree of accuracy from N of the output symbols that are determined to be 
valid output symbols. 

2. (previously presented) The method of claim 1, further comprising transmitting 
the pluraUty of output symbols over the commxmications channel. 

3. (original) The method of claim 1, fiirther comprising storing the plurality of 
output symbols on a storage media, 

4. (original) The method of claim 1, wherein N is greater than the nxmiber of 
input symbols in the ordered set of input symbols. 

5. (original) The method of claim 1, wherein N is less than or equal to the 
number of input symbols in the ordered set of input symbols. 
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6. (original) The method of claim 1, further comprising determining a number R 
of redimdant symbols to generate based on the number K of input symbols in the ordered set of 
input symbols. 

7. (original) The method ofclaim 6, wherein K is an estimate of the number of 

input symbols. 

8. (original) The method of claim 1, wherein the plurahty of redundant symbols 
is generated according to a LDPC code. 

9. (currently amended) A method of encoding data for transmission from a 
source to a destination over a communications channel, the method comprising: 

arranging data to be transmitted into an ordered set of input symbols; 

generating a plurality of redundant symbols from the input symbols; and 

generating a plurality of output symbols from a combined set of symbols including the input 
symbols and the redundant symbols, wherein the number of possible valid output 
symbols for a given set of input symbols is much more than an order of magnitude 
larger than the nxmiber of symbols in the combined set of symbols, wherein at least one 
output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the 
ordered set of input symbols can be regenerated to a desired degree of accuracy from 
any N of the output symbols, 

wherein the plurality of redimdant symbols includes a plurality of first redundant symbols 
and a plurality of second redundant symbols, and wherein the step of generating the 
plurality of redimdant symbols comprises: 
generating the plurality of first redundant symbols from the input symbols; and 
generating the plurality of second redundant symbols from the first redundant symbols 
and the input symbols. 
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10. (original) The method of claim 9, wherein the plurality of first redundant 
symbols is generated according to a Hamming code, and wherein the plurality of second 
redundant symbols is generated according to a LDPC code. 

1 1 . (original) The method of claim 10, further comprising: 
determining a number D+1 of first redundant symbols based on the number K of input 

symbols in the ordered set of input symbols; and 
determining a number E of second redimdant symbols based on a number R of redvmdant 
symbols to generate and D+ 1 . . 

12. (original) The method of claim 11, fiirther comprising determining R based 

onK. 

13. (original) The method of claim 1 1, wherein K is an estimate of the number of 

input symbols. 

14. (previously presented) The method of claim 11, wherem D is a smallest 
integer such that iP -D-1>K, and wherein E = R - D - 1. 

15. (original) The method of claim 1, wherein the desired accuracy is complete 
recovery of the input symbols. 

16. (original) The method of claim 1, wherein the desired accuracy is complete 
recovery of the input symbols with a high probability. 

1 7. (original) The method of claim 1, wherein the desired accuracy is recovery 
of G input symbols, wherein G is less than the number of input symbols in the ordered set of 
input symbols. 

18. (currently amended) A method of encoding data for transmission fi"om a 
source to a destination over a commimications channel, the method comprising: 

arranging data to be transmitted into an ordered set of input symbols; 
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generating a plurality of redundant symbols from the input symbols; and 
generating a plurality of output symbols from a combined set of symbols including the input 
symbols and the redundant symbols, wherein the nimiber of possible valid output 
symbols for a given set of input symbols is much more than an order of magnitude 
larger than the number of symbols in the combined set of symbols, wherein at least one 
output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the 
ordered set of input symbols can be regenerated to a desired degree of accuracy from 
any N of the output symbols, 
wherein at most G input symbols can be regenerated from any number of output symbols, 
wherein G is less than the number of input symbols in the ordered set of input symbols. 

19. (currently amended) A method of encoding data for transmission from a 
source to a destination over a communications channel, the method comprising: 
arranging data to be transmitted into an ordered set of input symbols; 
generating a plurality of redundant symbols from the input symbols including for each 
redundant symbol: 

a) determining t distinct input symbols according to a distribution; and 

b) computing each redundant symbol as the XOR of the t distinct input symbols; 
and 

generating a plurality of ou^ut symbols from a combined set of symbols including the input 
symbols and the redundant symbols, wherein the number of possible valid output 
symbols for a given set of input symbols is much more than an order of magnitude 
larger than the number of symbols in the combined set of symbols, wherein at least one 
output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the 
ordered set of input symbols can be regenerated to a desired degree of accuracy from 
any N of the output symbols. 
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20. (original) The method of claim 19, wherein t is the same for all redundant 

symbols. 

2 1 . (original) The method of claim 20, wherein t is the smallest odd integer 
larger than K/2, wherein K is the number of input symbols in the ordered set of input symbols. 

22. (original) The method of claim 19, wherein the distribution is a uniform 

distribution. 

23. (currently amended) A method of encoding data for transmission from a 
source to a destination over a commxmications channel, the method comprising: 

arranging data to be transmitted into an ordered set of input symbols; 

generating a plurality of redundant symbols from the input symbols; 

generating a plurality of output symbols from a combined set of symbols including the input 
symbols and the redundant symbols, wherein the number of possible valid output 
symbols for a given set of input symbols is much more than an order of magnitude 
larger than the number of symbols in the combined set of symbols, wherein at least one 
output symbol is generated from more than one symbol in the combined set of symbols 
and from less than all of the symbols in the combined set of symbols, such that the 
ordered set of input symbols can be regenerated to a desired degree of accuracy from 
any N of the output symbols; and 

transmitting the plurality of output symbols over the communications channel, wherein the 
step of generating the plurality of output symbols is performed substantially 
concurrently with as needed for the step of transmitting the plurality of output symbols. 

24. (currently amended) The method of claim 23, wherein the step of generating 
the plurality of redundant symbols is performed substantially concurr e ntly with as needed for the 
step of transmitting the plurality of outpiut symbols. 
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25. (original) The method of claim 23, wherein the step of generating the 
plurality of redundant symbols is performed in advance of the step of transmitting the plurality of 
output symbols. 

26. (original) The method of claim 1, wherein the step of generating the plurality 
of output symbols is performed using a first device, and wherein the step of generating the 
plurality of redundant symbols is performed using a second device separate fi-om the first device. 

27. (currently amended) A system for encoding data for transmission from a 
source to a destination over a communications channel, the system comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of input 

symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input 
symbols; and 

a dynamic encoder coupled to receive the plurality of input symbols and the plurality of 
redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurality of output symbols from a combined set of symbols including the 
pluraHty of input symbols and the plurality of redundant symbols, wherein the number 
of valid output symbols for a given set plurality of input symbols is more than an order 
of magnitude larger than the number of input symbols, wherein at least one output 
symbol is generated from more than one symbol in the combined set and from less than 
all of the symbols in the combined set of symbols, such that the ordered set of input 
symbols can be regenerated to a desired degree of accuracy from N of the output 
symbols that are determined to be valid output symbols. 

28. (original) The system ofclaim 27, wherein N is greater than the number of 
input symbols in the ordered set of input symbols. 

29. (original) The system of claim 27, wherein N is less than or equal to the 
nimiber of input symbols in the ordered set of input symbols. 
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30. (original) The system of claim 27, further comprising a transmit module, 
coupled to the dynamic encoder and to a communications channel, that receives the output 
symbols and transmits the output symbols over the conraumications channel. 

31. (currently amended) A system for encoding data for transmission from a 
source to a destination over a communications channel, the system comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of input 

symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input 
symbols; 

a dynamic encoder coupled to receive the plurality of input symbols and the plurality of 
redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurahty of output symbols from a combined set of symbols including the 
pluraHty of input symbols and the plurality of redundant symbols, wherein the number 
of possible valid output symbols for a given set of input symbols is much more than an 
order of magnitude larger than the number of symbols in the combined set, wherein at 
least one output symbol is generated from more than one symbol from the combined set 
and from less than all of the symbols in the combined set, such that the ordered set of 
input symbols can be regenerated to a desired degree of accuracy from any N of the 
output symbols; and 

a key generator, coupled to the dynamic encoder, that generates a key for each output 
symbol to be generated, wherein the dynamic encoder is coupled to receive each key, 
and wherein the dynamic encoder generates each output symbol based on the 
corresponding key, 

32. (original) The system of claim 27, further comprising a key generator, ' 
coupled to the static encoder, that generates a key for each of at least some of the redundant 
symbols to be generated, wherein the static encoder is coupled to receive each key, and wherein 
the static encoder generates each of the at least some redundant symbols based on the 
corresponding key. 
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33. (original) The system of claim 27, wherein the static encoder includes a 
LDPC encoder. 

34. (currently amended) A system for encoding data for transmission from a 
source to a destination over a communications channel, the system comprising: 

a static encoder coupled to receive a plurality of input symbols, the plurality of input 

symbols generated from data to be transmitted, the static encoder including a redundant 
symbol generator that generates a plurality of redundant symbols based on the input 
symbols; 

a dynamic encoder coupled to receive the plurality of input symbols and the plurality of 
redundant symbols, the dynamic encoder including an output symbol generator that 
generates a plurality of output symbols from a combined set of symbols including the 
plurality of input symbols and the plurality of redundant symbols, wherein the nvmiber 
of possible valid output symbols for a given set of input symbols is much more than an 
order of magnitude larger than the number of symbols in the combined set, wherein at 
least one output symbol is generated from more than one symbol from the combined set 
. and from less than all of the symbols in the combined set, such that the ordered set of 
input symbols can be regenerated to a desired degree of accxwacy from any N of the 
output symbols; and 

wherein the static encoder ftirther comprises a first static encoder having a first redundant 
symbol generator, and a second static encoder having a second redundant symbol 
generator; 

wherein the plurality of redundant symbols includes a first plurality of redundant symbols 

and a second plurality of redvmdant symbols; 
wherein the furst redundant symbol generator generates the first plurality of redundant 

symbols based on the input symbols; and 
wherein the second redundant symbol generator generates the second pluraUty of redundant 

symbols based on the input symbols and the first plurality of redxmdant symbols. 
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35. (original) Thesystemofclaim34, wherein the first static encoder includes a 
Hamming encoder, and wherein the second static encoder includes a LDPC encoder. 

36. (currently amended) A method of receiving data transmitted from a source 
over a communications channel, the method comprising: 

receiving output symbols, wherein each output symbol is generated from at least one symbol 
in a combined set of input symbols and redundant symbols, wherein at least one output 
symbol is generated from more than one symbol in the combined set and less than all of 
the symbols in the combined set, wherein the number of possible valid output symbols 
for a given set of input symbols is much more than an order of magnitude larger than 
the number of symbols in the combined set, wherein the input symbols are from an 
ordered set of input symbols, wherein the redundant symbols are generated from the 
mput symbols; 

upon receiving any N of the output symbols, regenerating at least a subset of the symbols in 
the combined set from the N output symbols, the subset including a plurality of 
regenerated input symbols and a plurality of regenerated redundant symbols; 

if the step of regenerating at least a subset of the symbols from the N output symbols does 
not regenerate the input symbols to a desired degree of accuracy, regenerating at least 
some of unregenerated input symbols from the plurality of regenerated redundant 
symbols and the plurality of regenerated input symbols. 

37. (original) The method of claim 36, wherein the redundant symbols include a 
first plurality of redundant symbols and a second plurality of redundant symbols, wherein the 
step of regenerating at least some of the unregenerated input symbols includes: 

regenerating, from the regenerated redundant symbols of the first plurality of redundant 
symbols and the plurality of regenerated input symbols, at least one of the 
unregenerated input symbols and unregenerated redundant symbols of the second 
plurality of redundant symbols; and 

if the step of regenerating from the regenerated redundant symbols of the first pluraHty of 
redundant symbols and the plurality of regenerated input symbols does not regenerate 
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the input symbols to a desired degree of accuracy, regenerating at least one 
unregenerated input symbol from redundant symbols of the second plurality of 
redundant symbols and the plurality of decoded input symbols. 

38. (original) The method ofclaim 37, wherein some of the imregenerated input 
symbols and unregenerated redundant symbols of the second plurality of redimdant symbols is 
regenerated using an LDPC decoder; and 

wherein the some input symbol is regenerated from redimdant symbols of the 
second plurality of redundant symbols using a Hamming decoder. 

39. (original) The method ofclaim 36, wherein the step of regenerating at least 
some of unregenerated input symbols includes regenerating all of the unregenerated input 
symbols. 

40. (original) The method ofclaim 36, wherein the step of regenerating at least 
the subset of the symbols in the combined set and the step of regenerating at least some of 
unregenerated input symbols include: 

forming a first matrix that indicates, for each received output symbol, the symbols in the 

combined set associated with the output symbol; 
augmenting the first matrix with information that indicates, for each redundant symbol, the 

input symbols associated with the redundant symbol; and 
regenerating at least some of the input symbols as a solution to a system of equations 

indicated by the augmented first matrix. 

41. (original) The method of claim 36, wherein N is greater than or equal to the 
number of input symbols. 

42. (original) The method of claim 36, wherein N is smaller than the number of 

input symbols. 
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43. (original) Themethodofclaim36, wherein regenerating at least some of 
unregenerated input symbols includes regenerating all of the input symbols. 

44. (original) The method of claim 36, wherein regenerating at least some of 
unregenerated input symbols includes regenerating less than all of the input symbols. 

45. (currently amended) A system for receiving data transmitted from a source 
over a communications channel, the system comprising: 

a receive module coupled to a communications channel for receiving output symbols 

transmitted over the communications channel, wherein each output symbol is generated 
from at least one symbol in a combined set of input symbols and redundant symbols, 
wherein at least one output symbol is generated from more than one symbol in the 
combined set and less than all of the symbols in the combined set, wherein the number 
of possible valid output symbols for a given set of input svmbols is much more than an 
order of magnitude larger than the nxmiber of symbols in the combined set, wherein the 
input symbols are from an ordered set of input symbols, wherein the redundant symbols 
are generated from the input symbols; 

a dynamic decoder that, upon receiving N output symbols, decodes a subset of the symbols 
in the combined set from the N output symbols, the subset including a plurality of 
decoded input symbols and a plurahty of decoded redtmdant symbols; and 

a static decoder that decodes at least some of imdecoded input symbols, if any, from the 
plurality of decoded redundant symbols. 

46. (original) The system of claim 45, wherein the static decoder includes a 
LDPC decoder. 

47. (original) The system of claim 45, wherein the redundant symbols include a 
first plurality of redundant symbols and a second plurality of redimdant symbols, wherein the 
static encoder includes: 
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a first static decoder that decodes, firom the decoded redundant symbols of the first plurality 
of redundant symbols and the plurality of decoded input symbols, at least one of the 
undecoded input symbols and xmdecoded redundant symbols of the second plurality of 
redundant symbols; and 

a second static decoder that decodes at least one undecoded input symbol fi-om redundant 
symbols of the second plurality of redundant symbols and the plurality of decoded input 
symbols. 

48. (original) The system of claim 47, wherein the first static decoder includes a 
LDPC decoder, and wherein the second static decoder includes a Hamming decoder. 

49. (original) The system of claim 45, wherein the dynamic decoder includes a 
processor configured to perfomi the steps of: 

forming a first matrix that indicates, for each received output symbol, the symbols in the 

combined set associated with the output symbol; 
augmenting the first matrix with information that indicates, for each redundant symbol, the 

input symbols associated with the redundant symbol; and 
regenerating at least some of the input symbols as a solution to a system of equations 

indicated by the augmented first matrix. 

50. (previously presented) A computer data signal embodied in a carrier wave 

comprising: 

a pluraUty of output symbols, wherein the plurality of output symbols represents symbols 
generated fi-om a combined set of symbols including an ordered set of input symbols 
and redundant symbols, wherein the redxmdant symbols are generated fi-om the input 
symbols, wherein the number of valid output symbols for a given set of input symbols is 
more than an order of magnitude larger than the number of input symbols, wherein at 
least one output symbol is generated fi'om more than one symbol in the combined set of 
symbols and from less than all of the symbols in the combined set of symbols; 



Page 13 of 18 



Appl. No. 10/032,156 PATENT 

Amdt. dated December 8, 2004 

Reply to Office Action of August 23, 2004 

such that a receiver of the data signal can regenerate the ordered set of input symbols to a 
desired degree of accuracy from N of the output symbols that are determined to be valid 
output symbols. 

51. (original) The method ofclaim 36, wherein the step of regenerating at least a 
subset of the symbols is performed upon receiving a predetermined number N of any of the 
output symbols. 

52. (original) The method of claim 36, wherein the step of regenerating at least a 
subset of the symbols is performed upon receiving a number N of any of the output symbols, 
wherein N is such that the input symbols can be regenerated to a desired accuracy. 

53. (original) Themethodofclaim36, wherein the step of regenerating at least a 
subset of the symbols is performed substantially concurrently with receiving the output symbols. 
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